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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 



16. (Currently Amended) A system for packet classification, comprising: 

a pre-processor configured to receive a packet header of an incoming packet, the 

packet header including a field, and to assign an associated identifier to the field; 

a first memory device, the first memory device including a first set of binary 

patterns; 

a second memory device, the second memory device including a second set 
binary patterns , the associated identifier being selected from either the first set of binary 
patterns or the second set of binary patterns : 

a third memory device, the third memory device including instructions for 
applying e ither the first s e t of binary patt e rns or th e s e cond s e t of binary patt e rns to th e 
associated id e ntifi e r processing each of the first set of binary patterns and the second set 
of binary patterns : and 

a processor configured to match the associated identifier with a corresponding 
pattern from either the first set of binary patterns or the second set of binary patterns 
using a range of values associated with each of the first set of binary patterns and the 
second set of binary patterns and to process the incoming packet in accordance with an 
instruction associated with a matched pattern to apply th e instruction s to th e fi e ld to 
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match th e field to one of the patterns in tho first set of binary patterns or th e s e cond set of 

binary patterns . 

17. (Original) The system of claim 16, wherein the field is a network address. 

1 8. (Currently Amended) The system of claim 16, further comprising: 

a fourth memory device, the fourth memory device configured to store a result 
corresponding to [[a]] the matched pattern received from the processor. 

19. (Previously Presented) The system of claim 16, further comprising: 
means for determining priority among one or more matched patterns. 

20. (Currently Amended) A method for packet classification, comprising: 
receiving a packet header of an incoming packet, the packet header including a 

field; 

assigning an associated identifier to the field; 

maintaining a first set of binary patterns in a first memory device and a second set 
binary patterns in a second memory device, the associated identifier being selected from 
either the first set of binary patterns or the second set of binary patterns ; 

applying one of th e first s e t of binary patt e rns and th e second sot of binary 
patterns to the associat e d identifier; and 

matching the fi e ld to one of tho patterns in associated identifier with a 
corresponding pattern from either the first set of binary patterns or the second set of 
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binary patterns using a range of values associated with each of the first set of binary 

patterns and the second set of binary patterns; and 

processing the incoming packet in accordance with an instruction associated with 

a matched pattern . 

2 1 . (Original) An apparatus for packet classification, comprising: 

(a) a processor array containing a plurality of processing elements, wherein each 
processing element is configured to: (i) compare a classification record derived from an 
incoming packet with one or more patterns associated with rules to be enforced by 
performing programmed relational operations, and (ii) capture state information in a shift 
register that is shared by more than one of the processing elements; 

(b) an instruction decoder to suspend operations for a set of the processing 
elements and to restart operations for the set of processing elements; 

(c) at least one priority encoder to determine a highest priority from the state 
information from the shift registers; and 

(d) a record memory that is addressed for read and write capabilities, wherein 
writes are executed to indicate which of several simultaneously processed packets is 
being submitted to the apparatus for packet classification, and wherein reads are 
executed to indicate which bit or bits are to be provided to the processor array from all of 
the simultaneously processed packets. 

22. (Original) The apparatus of claim 2 1 , wherein the programmed relational 
operations include equality, less than or equal to, and greater than or equal to operations. 
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23. (Original) The apparatus of claim 21 , further comprising an instruction 
memory containing instructions to: (i) select which bit or bits of the simultaneously 
processed packets are to be examined by the processor array, and (ii) determine how the 
selected bit or bits are to be compared against one or more of the patterns. 

24. (Original) The apparatus of claim 23, wherein the instructions in the 
instruction memory are a classification program, wherein the classification program 
contains further instructions to divide the classification program into subsets of 
sequential instructions, each of which represents a subset of the rules defined by the 
classification program. 

25. (Original) The apparatus of claim 24, wherein a prioritized relationship 
exists between a pair of the subsets of the rules. 

26. (Original) The apparatus of claim 24, wherein the record memory is 
rewritable during execution of the classification program such that a result from the 
priority encoder can be subsequently examined by the classification program. 

27. (Original) The apparatus of claim 26, wherein the result includes the 
current highest priority match as determined by the priority encoder. 

28. (Original) The apparatus of claim 24, wherein one or more bits selected 
from one of the classification records in the record memory can determine a subset of 
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instructions in the classification program to apply to one or more of the classification 
records. 

29. (Original) The apparatus of claim 28, wherein the one or more bits 
selected are selected under programmed control. 

30. (Original) The apparatus of claim 28, wherein the classification program 
can be seamlessly updated. 

31. (Original) The apparatus of claim 28, wherein the effective size of the 
classification program can be increased. 

32. (Original) The apparatus of claim 28, wherein the number of processing 
elements applied to a single incoming packet can be scaled. 

33. (Original) The apparatus of claim 28, wherein the number of 
simultaneously processed packets can be scaled. 

34. (Original) The apparatus of claim 28, wherein the number of packet bits 
used to select a classification program can be scaled. 

35. (Original) The apparatus of claim 28, wherein multiple instances of the 
apparatus are cascaded such that a first instance of the apparatus feeds into a second 
instance of the apparatus. 
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36. (Original) The apparatus of claim 21, wherein multiple instances of the 
apparatus are cascaded such that a first instance of the apparatus feeds into a second 
instance of the apparatus. 



Any. Dkt. No. 2875.1070001 



